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Abstract 

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, 
and communication systems as they have efficient encoding and decoding algorithms. In this paper, a family of 
£C) • p-ary cyclic codes whose duals have three zeros are proposed. The weight distribution of this family of cyclic 

codes is determined. It turns out that the proposed cyclic codes have five nonzero weights. 

<N 

X> ■ I. Introduction 

[t , ■ An [n,£,d] linear code over the finite field ¥ p is an ^-dimensional subspace of ¥' p with minimum 
^ \ (Hamming) distance d, where p is a prime. Let A,- denote the number of codewords with Hamming 
weight i in a code C of length n. The weight enumerator of C is defined by 

1 +A lZ +A 2 z 2 + ---+A n z n . 

^ ! The sequence (Ai,A2, • • ■ ,A„) is called the weight distribution of the code. Clearly, the weight distribution 

gives the minimum distance of the code, and thus the error correcting capability. In addition, the weight 

■ distribution of a code allows the computation of the error probability of error detection and correction 

>• . with respect to some error detection and error correction algorithms Q. Thus the study of the weight 

^ | distribution of a linear code is important in both theory and applications. 

; An [n,k] linear code C over ¥ p is called cyclic if (co,ci,--- ,c n _i) G C implies (c„_i,co,ci, ■ ■ • ,c n _2) 

O G C- By identifying any vector (co,ci, ■ ■ • ,c„_i) G ¥ p with 

<N ' 
O 

m 



c + cix + c 2 x z + ---+c n -ix' 1 1 eFp[jc]/(y-i; 



- 1—1 

X 



any code C of length n over ¥ p corresponds to a subset of ¥ p [x]/(x n — 1). The linear code C is cyclic 
if and only if the corresponding subset in ¥ p [x]/(x" — 1) is an ideal. It is well known that every ideal of 
¥ p [x]/(x n — 1) is principal. Let C = (g(x)), where g(x) is monic and has the least degree. Then g(x) is 



$_J ! called the generator polynomial and h(x) = (x n — l)/g(x) is referred to as the parity-check polynomial of 
. . .' C. A cyclic code is called irreducible if its parity-check polynomial is irreducible over ¥ p . Otherwise, it 
is called reducible. 

The weight distributions of both irreducible and reducible cyclic codes have been interesting subjects 
of study for many years and are very hard problems in general. For information on the weight distribution 
of irreducible cyclic codes, the reader is referred to the recent survey ED. Information on the weight 
distribution of reducible cyclic codes could be found in [flTt ifTOj [fTTTl, |fl8l lf!2l. ll3Tl. ifBTl. 

For the duals of the known cyclic codes whose weight distributions were established, most of them 
have at most two zeros (see 07), 0), QD1, flU, lO> 0, El, OH, 0, ED), only a few of them have 
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three or more zeros (see 0], [ITOl , [fT8l , [|8]). The objective of this paper is to settle the weight distribution 
of a family of five-weight cyclic codes whose duals have three zeros. 

This paper is organized as follows. Section [TT] defines the family of cyclic codes. Section [TTT1 presents 
results on quadratic forms which will be needed in subsequent sections. Section [IV] solves the weight 
distribution problem for the family of cyclic codes. Section |V] concludes this paper and makes some 
comments. 



II. The family of cyclic codes 

In this section, we introduce the family of cyclic codes to be studied in the sequel. Before doing this, 
we first give some notations which will be fixed throughout the paper unless otherwise stated. 

Let p be an odd prime and q = p m , where m is odd and m > 5. Let d\ = (p 2k + l)/2 and = (p 4k +l)/2, 
where k is any positive integer with gcd(m,fc) = 1. Let % be a generator of the finite field ¥ q , and let hi{x) 
denote the minimal polynomial of n~' over ¥ p for any integer i. It is easy to check that h\(x), (x) and 
hd 2 {x) have degree m and are pairwise distinct. Define 

h(x)=h l (x)h dl (x)h d2 (x). (1) 

Then h(x) has degree 3 m and is a factor of yfl~ x — 1. 

Let C( P) m,k) be the cyclic code with parity-check polynomial h(x). Then C{ lhm ^) has length q—\ and 
dimension 3m. Using the well-known Delsarte's Theorem [UJ, one can prove that 

q>,» ) fc) = {cA:A= (80,81,82)6^} (2) 

where the codeword 

c A = (Tr(8o7t' + 8i7^> +S 2 tc'V' 



;=0 



and Tr denotes the absolute trace from ¥ q to ¥ p . 

Let h'(x) — hi (x)ha l (x) and CL m k \ be the cyclic code with parity-check polynomial h'(x). Then C'/ p m « 
is a subcode of C( pjn {) with dimension 2m. Trachtenberg [[T4l proved that CL m k ^ has three nonzero 
weights and determined its weight distribution. The objectives of this paper are to show that Q p , m jA have 
five nonzero weights and settle the weight distribution of this class of cyclic codes Q p ^]A. 

III. Mathematical foundations 

In this section, we give a brief introduction to quadratic forms over finite fields which will be useful in 
the sequel. Quadratic forms have been well studied (see the monograph [|9] and the references therein), 
and have applications in sequence design ( lfT4ll . J6l, lfT3~lQ . and coding theory (0), [fTOll . [fTTTl . [fT8l ). 

Definition 3.1: Let x = L2=i x i a i where x\ 6 ¥ p and {oci,--- ,0C ra } is a basis for ¥ q over ¥ p . Then a 
function Q(x) from ¥ q to ¥ p is a quadratic form over ¥ p if it can be represented as 

(m \ m m 

i=i j i=\j=\ 

where bjj G ¥ p . That is, Q(x) is a homogeneous polynomial of degree 2 in the ring F p [jci,X2, ■ • • ,x m ]. 
The rank of the quadratic form Q(x) is defined as the codimension of the F p -vector space 

V = {z G ¥ q : Q(x + z) - Q(x) - Q(z) = for all x G FJ. 

That is |V| = p m ~ r where r is the rank of Q(x). 

In order to determine the weight distribution of the aforementioned code C P)m ^)i we need to deal with 
the exponential sum of the following form: 

xew 
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where C, p is a complex primitive p-th root of unity, and f(x) is a function from ¥ q to F p satisfying 

1) f(yx)=yf(x) for all y G F p ; 

2) G(jc) = /(-»c 2 ) is a quadratic form over F p . 

Note that any nonsquare in ¥ p is also a nonsquare in F 9 since m is odd. It is easy to verify that 

2S f = £ + £ C" 2W (4) 

where X is a fixed nonsquare in ¥ p . The following result can be traced back to Trachtenberg [fl4| whose 
proof is based on © and the classification of quadratic forms over finite fields in odd characteristic. For 
more details, we refer the reader to Pages 30-36 in lfl~4l and Lemma 4 in |fT3l . 

Lemma 3.2: Let 5/ be defined by © and r be the rank of the quadratic form Q{x) = f(x 2 ). Then 
Sf = if r is odd, and Sf = ±p m ~ r / 2 otherwise. 

IV. The Weight distribution of the family of cyclic codes 
In this section, we shall establish the weight distribution of the code Ci p , m ,k) of © defined in Section 
HB To this end, we need a series of lemmas. Before introducing them, for any A = (80,81,82) G F^, we 
define 

f A (x) = Tr(S * + b lX dl + 8 2 ^ 2 ), x G F, (5) 

and 

%=I^ aW (6) 

xe¥ q 

Lemma 4.1: Let /a(x) be defined by ©. Then f&{yx) = yf&{x) for any y G F p . And for any A 7^ (0,0,0), 
the quadratic form Qa(x) = /a(x 2 ) has rank m — i for some < i < 4. 

Paoo/- Recall that di = {p 2k + l)/2 and J 2 = (p 4fc + 1)/2. Thus y* = y and y dl = y for any y G F p . 
This together with the linear properties of the trace function means that f&(yx) =yfA(x) for any y G ¥ p . 
Clearly, Qa(x) = /a(* 2 ) = Tr(8o* 2 + 8\x p +1 + 82^ +1 ) is a quadratic form over ¥ p . We now calculate 
the rank of Qa(x). Note that 

Qa (x + z) - Qa(x) - Qa(z) = Tr(zL A (x)) 

where 

2k „„-2A- -2k „ „4A „n" 4 * „-4* 



L A (x) =28 jc + 8ijc p + 8f ^ +8 2 x p +8f 



A' 



,4/> 



We need to calculate the number of roots of the linearized polynomial La(x). Let Ha(x) = (La(x)) p 
Then 

„4k st rfik 6k 2k „4ifc 4k 

H A (x) = 8f x p + 8f j/ + 8f x p + 28g ;/ + 8 2 x (7) 

Clearly, La(*) has the same number of roots in ¥ p m as Ha(x). Fix an algebraic closure F p ~ of ¥ p , then 
all roots of Ha(x) form a vector space over ¥ p 2k of dimension at most 4 since its degree is at most 
p% k = (p 2k ) 4 for any (80,81,82) 7^ (0,0,0). Note that gcd(/n,2fc) = 1, it is straightforward (see Lemma 4, 
lfT4lO to verify that elements in ¥ p m that are linearly independent over ¥ p are also linearly independent 
over ¥ p 2k. Therefore, the roots of Ha(x) in ¥ p m form a vector space over ¥ p of dimension at most 4. Thus 
the rank of Qa(x) is at least m — 4 for any A 7^ (0,0,0). This completes the proof. ■ 

Lemma 4.2: Let OX2 denote the number of solutions (x,y) G F 2 of the following system of equations 

x + y = 

^i+/i=0 (8) 

x d2 +y d 2 = Q. 
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Then 9?2 = <?■ 

Proof: The conclusion follows directly from the observation that (x,y) is a solution of <[8]) if and only 
if y = —x. ■ 

Lemma 4.3: Let OT3 denote the number of solutions (x : y,u) E F 3 of the following system of equations 

x+y+u = 

3*1+ ydl +u dl = Q (Q) 

x d2 +y d2 +u d2 =0. 
Then 9T3 = qp + q — p. 

Proof: We distinguish between the following two cases to calculate the number of solutions (x,y, u) E 
¥ 3 q of ©. 

Case A, when u = 0: In this case, by Lemma l4~2l the number of solutions of © is equal to q. 
Case B, when w 7^ 0: In this case, for each u E F*, the equation system © has the same number of 
solutions (x,y) E ¥ 2 q of 

\+x+y=0 
l+x dl +y dl =0 
l+x d2 +y d2 =0 

which has the same number of solutions x E ¥ q of 

l+^i = (l+x)*. (1U) 
By performing square on both sides of each equation in (fTOl ). we have 



X ( x (p 2k -W-1)=0 

(p 4k -l)/2_ l)= Q 



xlx 



which implies that x E ¥ p since gcd(m,2fc) = gcd(/«,4fc) = 1. Conversely, for any x E ¥ p , it is clear that x 
is a solution to (flOl) since = jc and (1 +jc) rfi = 1 +jc for each i= 1,2. Thus (flOl) has exactly p solutions. 

Summarizing the results of the two cases above, we have that 9T3 = q + (q — \)p = qp + q — p. This 
completes the proof. ■ 

The following lemma is the key to establishing the weight distribution of the proposed code Gp^k)- 
Its proof is lengthy and is presented in Appendix I. 

Lemma 4.4: Let OT4 denote the number of solutions (x,y, u,v) E F^ of the following system of equations 

x + y + u + v = 
jdi +y di +u d, +v d l = q 

jdi + yd2 +u d2 +v d 2 =0 . 

Then ^4 = q(qp + q — p). 

Proof: See Appendix I. ■ 

Theorem 4.5: Let Sf A be defined by ©. Then, as A runs through F^, the value distribution of Sf A is 
given by Table HI 

Proof: It is clear that 5/ A = p m if A = (0,0,0). Otherwise, by Lemmas |4~T1 and [3T2l we have 

S fA E {0,±p {m+l ^ 2 ,±p^ m+3 ^ 2 }. 
To determine the distribution of these values, we define 

n u = #{AGF3\{(0,0,0)}: 5 /a = (-l)'^ 1 )/ 2 }, 
n 2 ,i = #{AGF3\{(0,0,0)}: S /a = (-1)>(-+ 3 )/ 2 } 



5 



TABLE I 
Value Distribution of Sf A 





riCUUCllLy 


111 

p 


1 





/ m 1 \ / 9 m Om — i 9/77 — 4 i 777 777 — I 777 — % < 1 \ 

(p m — 1 ) (p Am — p zm 1 + p an * + p"' — p"' 1 — p m + 1 ) 


„(m+l)/2 


(p"' +i +p<'"+ 3 )/ 2 ) (p 2m -p 2 '"- 2 -p^-l+ff-^+p™-* - 1 ) 

2(p 2 -l) 


_ p (,n+l)/2 


- p (>»+vn- ) (p 2 >» -p 2 "'- 2 -p 2 "'- 3 + p»<- 2 + p "-3 - 1 ) 

2(p 2 -l) 


p(>»+3)/2 


Cp „-3 +p (m-3)/2 )(r -I_ 1 ) (p »,_ 1) 
2(^-1) 


_ p (m+3)/2 


(p"'- 3 -p<"- ,] ' 2 (p"'-'-l)(p--l) 

2(p 2 -l) 



where i = 0, 1. Then the value distribution of 5/ A is as follows 

p m occurring 1 time 

p(m+l)/2 occurring n\$ times 

—pO+i)/ 2 occurring n\ \ times 

p(m+3)/2 occurring ^2,0 times 

—p( m +3)/ 2 occurring «2,i times 

occurring p 3m — 1 — n\ — n 2 times. 



3/// 



Lc2 4/7? 

LagF^I = p 3m (p m + l +p m -p) 
Ia £ f^1 = P 4w (p m+1 +P m -P). 

Combining Equations (TOT) and (fT4l) gives 

/^m+l _|_p(m+3)/2^^2;n _ plm— 2 _ p2m—3 pm— 2 ptn— 3 _ X) 

2(7^1) 

( p m-3 + p {m-3)/2^ p m-\ _ _ ^ 

" 2 '° = 2(^1) > 

^ p m-3_ p (m-3)/2^ p m-\ _ X ^ p m _ j) 

" 2 '' = 2(7^7) ■ 



"1,0 



"1,1 



(12) 



By (fl"2l) . we immediately have 

' IagF|% = P w + (ni ! o-ni,i)p( m+1 )/ 2 + (n 2i o-n2 ) i)p (m+3)/2 

Ia £ F3^ a = p 2m + («l,0 + «l ! l)/ !+1 + («2 ! 0+«2 I l)/ ,+3 
L A£F 3S} A = P 3 n(«l,0-«l,l)^ 3 " !+3 '/ 2 +(«2.0-»Zl)p (3ra+9)/2 

. Ia £ F^} a = /" ; + (ni,o + n M )p 2 " J + 2 + Ko + n 2 , 1 )p 2 '"+ 6 . 
On the other hand, applying Lemmas 14.21 14.31 and 14.41 we have 



(14) 
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TABLE II 

Weight Distribution of the Code Ci p ^\ in Theorem |4.6I 



Hamming Weight 


Frequency 





1 


(p-l)p'"- 1 


(p'" - 1 ) (p 2m - p 2 "'~ 1 + p 2 "'~ 4 + p m - p"'~ 1 - p"'~ 3 + 1 ) 


(p— i)(p — p [ " ) 


+/><"'+ 3 >/ 2 ) (p 2m -p 2 '"- 2 -; ) 2 '"-- , +/y"- 2 +;y"- 3 - 1 ) 


2(p 2 -l) 


(p-i)(p'"- 1 +p( m - 1 '/ 2 ) 


_ p («+3}/2) (p2» _ p 2™-2 _ p 2 m -3 +p m-2 +; ^-3 _ , j 


2(p 2 -l) 


(p-l)(p m_1 -pt^+O/Z) 


(p-3 + p(»-3)/2)(p»-l_l)(p»_l) 

2(p 2 -l) 


(p-l)(p"'- 1 +p( m + 1 )/ 2 ) 


2(p 2 -l) 



The value distribution of S/ A depicted in Table U then follows from the values of n\ o,n\ i,n2,0 an d «2,l> 
and the analysis above. ■ 
The following is the main result of the paper. 

Theorem 4.6: Let C( p , m ,k) be the code in ©. Then C( p , m ^) is a cyclic code over ¥ p with parameters 

[p ra - 1 , 3m, (p - 1 ) (p m - 1 - p(" ;+1 )/ 2 )] . 

Furthermore, the weight distribution of C(p,m,&) is given by Table |TT1 

Proof: The length and dimension of the code follow directly from the definition of Crp^y We only 
need to determine its minimal weight and weight distribution. In terms of exponential sums, the weight 
of the codeword Ca in C( P) m,k) is given by 

WT(c A ) = #{xGF;: Tr(d x + dix ch +d 2 x d2 )^0} 

= q-l-#{xe¥* q : Tr(S x + 8iJc rfl +5 2 ^ 2 ) = 0} 

- i 1 ~ L L v 

r xeFpeFp 

_ pin _ pin- \ _ jj_ ^ ^ ^ Tr ( 8o >' x + 8l >'- ,r ' /l + 82 - vxi ' 2 ) 
^.yeF;xeF 9 

= V V ^TIr(8ox+5i^i+8z^) 

= (p- 1)^-1 -^Zis /A (15) 

where Sf A is given by © and in the fifth identity we used the fact that y d ' = y for any y e F p . The 
minimal weight and weight distribution of C(p, m ,jfc) then follow from (fT3T > and the value distribution of the 
exponential sum Sf A depicted in Table HI ■ 

Example 4.7: Let p = 3, m = 5 and k=\. Then the code C(r>,m,k) is a [242, 15, 108] code over F3 with 
the weight enumerator 

1 + 14520z 108 + 2548260z 144 + 9740258z 162 + 2038608z 180 + 7260z 216 

which confirms the weight distribution in Table HU 
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TABLE III 

Weight Distribution of the Code Ci p ^\ in Theorem |5.1| 



Hamming Weight 


Frequency 





1 




(p m - 1 ) (p 2m - p 2 '"- e + p2m-4c _j_ p m _ ^m-e _ p m-3e + j j 


/ i\/ w — 1 ( w-\-p — 2 1 
(p— l —pV"+ e 


(p»+« + p('»+3«)/2)(p2»._p2».-2«_ ; ,2'»-3« + p».-2« +p ».-3<-_ 1 ) 


2(p*-l) 


(p~l){p m - l +p( m + e - 2 v 2 ) 


(jf>+> -p('»+3«)/2) (p2m_ p 2m-2« _ p 2m-3e +p m-2« +; ,m-3e _ j j 


2(^-1) 


(p-i)(pr*- l -p<- m+3e - 2 V 2 ) 


Cp-3'+p<"- 3 «)/ 2 )(p'"-«-l)(p"-l) 
2(^-1) 


(p-l)(p'"- 1 +p( m+3e - 2 V 2 ) 


(p»-3«-p(»-3«)/2)(p»-«-l)(p»-l) 
2(p*-l) 



Example 4.8: Let p = 3, m = 7 and = 2. Then the code Q Pl m,k) is a [2186,21, 1296] code over F3 
with the weight enumerator 

l+8951670z 1296 + 173 2 7 6 7 8 76z 1404 + 7102473578z 1458 + 1608998742z 1512 + 7161336z 1620 

which confirms the weight distribution in Table HH 

Example 4.9: Let p = 5, m = 5 and & = 1. Then the code Qr,,m,k) is a [3124, 15,2000] code over F3 
with the weight enumerator 

1 + 1218360z 2000 + 3147430000z 2400 + 24462797524z 2500 + 2905320000z 2600 + 812240z 3000 

which confirms the weight distribution in Table HU 

V. Summary and concluding remarks 

In this paper, we studied a family of five- weight cyclic codes. The duals of the cyclic codes have three 
zeros. The weight distribution of this family of cyclic codes is completely determined. 

Finally we mention that the weight distribution of Qp >m ^) can also be settled in a more general case 
where mj gcd(m,fc) is odd. In what follows we only report the conclusion. The proof is similar to that of 
Theorem 14.61 

Theorem 5.1: Let gcd(m,fc) = e, m/e be odd, and m/e > 5. Let P)mj k) be the code in ©. Then Crp^k) 
is a cyclic code over ¥ p with parameters 

[p m -l,3m,(/>- l)(p m - 1 - p (^-2)/2)]_ 
Furthermore, the weight distribution of C[ P)ni) k) is given by Table Unl 

Appendix I 

Proof of Lemma \4.4\ 

For any (a,b,c) G F 3 , let A^g^ denote the number of solutions (jc,y, u,v) E F 4 of the following system 



of equations 



x + y = a 
jd\ +y di = l 

, +y _ (16) 

u + v = —a 

u d 2+v d2 = _c. 



s 



It is then obvious that 

(a,b,c) €F3 

For any [a,b,c) G F^, let Nr d ^ denote the number of solutions (x,y) G ¥ 2 of the following system of 
equations 

x + y = a 
x d2 +y d2 =c. 

2 



Since d\ and d.2 are odd, = (n^^ ^ , we have 



We distinguish among the following three cases to calculate Nr a y d y 

Case A, when a = b = c = 0: In this case, $(o,o,0) = 1 since (x,y) is a solution of (fTTT ) if and only if 
y = -x Thus (iV (0)0i0 )) 2 = q 2 ._ 

Case B, when a ^ 0, and = or c = 0): In this case, it is clear that N^ d - b d \ = 0. 

Case C, when a ^ 0, £ 7^ and c 7^ 0. In this case, for any given a^0, Equation System (fTTT) has the 
same number of solutions as 

x + y = 1 

X d l+ yd l=b (19) 

jfh + yh = c 

where £ = b/a dl and c = c/a dl . Clearly, {b,c) runs over F* x F* as (b,c) does. By Lemma I5T21 we have 



I (%v-)) 2 =(?-i: 

(a,S,e)e(F*)3 



P + (p + 1 ) — nrr + (/>-!; 



q(qp-p). 



2(p + l) v " 7 2(p-l)J 

Summarizing all the cases above, we have 

yi 4 =q 2 +q(qp-p) =q(qp + q-p). 

This completes the proof. 

Lemma 5.2: Let N( fc c .) denote the number of solutions (x,y) G F 2 of CDS), where (Z?,c) G F* x F*. Then 
we have the following conclusions. 
Bl N (M) = j p. 

B2 When (b,c) runs over F* x F* \ {(1, 1)}, 



N 



P+ l for times 

(V) = \ P~ l for 2^1) times 
for the rest. 



The proof of Lemma 1531 is lengthy and technical. We first prove some auxiliary results. 

Auxiliary results for proving Lemma [572] 

We prove Lemma 15.21 only for the case that p = 3 (mod 4) . The proof for the case p = 1 (mod 4) is 
similar and omitted. Hence we assume that p = 3 (mod 4) from now on. 
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A. Case 1 

In (fT9l) we substitute (x,y) with (x\, — yf) and obtain the following system of equations 




(20) 

where b,c E ¥*. Our task is to compute the number N(p,c) °f solutions (x\,yi) G ¥ 2 q of (12"0l) . To this end, 
we first compute the number of solutions (x\,y\) E¥ 2 of the following system of equations 

x^-y^=b (21) 
where b G ¥*. 

Lemma 5.3: Let symbols and notations be the same as before. As for Equation (|2T|) . we have 

r p-i if 6 = i 

Ni = < 2(p - 1) for 2^^!) elements 6 ^ 1 
[ for the rest b 1 . 

Proof: Let (xi,yi) be a solution of the first equation in (|2TT >. It is clear that ;ti 7^ yi. Let = x\ —y\. 
It then follows that G ¥* and 

e + 0- 1 9^-0 
*i = — 2 — ' ■ yi = — 2 — ' 

Thus (xi,yi) is uniquely determined by 0. Substituting (l22j) into the second equation of (|2T|) . we obtain 

0P 2A -i +0 iV t = 2 Z7. (23) 
Let w = p2A_1 . Then (|23l) is equivalent to 

w 2 -2frw+l=0. (24) 

If (1241) has no solution, i.e., b 2 — 1 is not a square in F*, then Nf, = 0. Otherwise, suppose that w\ and 
W2 = are two solutions of (l24l) . We then have 



„2k 



QP'- l = Wl (25) 
or 

QP 2k - l = w -\ (26) 

Clearly, (1231) and (12~6l) have the same number of solutions G F 9 . Note that gcd(p 2k — l,q — I) — p — 1. 
Thus both (1231) and (12~6l) have no solution or exactly p — 1 solutions. If wi = w^ 1 , then w\ = ±1 and 
b = ±1. However —1 is not a square, thus, wi = 1 and = 1. In this case, (1231) and (I2~6l) become the same 
equation and have p — 1 solutions. If wi 7^ w7 , then (1231 ) and (|26l ) have distinct solutions. 
Based on above analysis, we conclude 

N, = /? - 1 and N fc = or 2(p- 1) for b ^ 1. 

Define 

T = #{be¥ q :N b = 2(p-l)}. 

Note that the first equation in (1211 has g — 1 solutions in ¥ q thanks to Lemma 6.24 in [|9]|. When (x,y) 
runs through all these solutions, the second equation in (I2TI) will give a 2(p — l)-to-l correspondence 

^y)^b = xP 2k + l -yP 2k + l 
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if N b = 2(p-1). Therefore 

(p-l)+2(p-l)T = q-l 

which leads to 

T = q ~ P 



2( P -iy 

This completes the proof. ■ 
Lemma 5.4: Let symbols and notations be the same as before. As for Equation System (|20l) , we have 

( p-\ if (M = (U) 

N(M = J 2{p-l) for pairs (b,c)^ (1,1) 

{ for the rest pairs (£,c) G (F*) 2 \ {(1, 1)}. 

Proof: Let (*i,yi) be any solution of (|20l ). Let = xi — yi. It then follows from the first equation in 
(I2TT) that 

9 + 9- 1 9 ~ l -Q 

Xl = — 2 — ' yi = — 2 — ' ( ^ 

Using the second and third equations in (1201 . we obtain 



Let w = Q p _1 and 



Then w 2 — bw + 1 =0 and 



w=|±,/r?V-i. 



It follows from the first equation in (1281 ) that 



Combining the first equation in (1281 ) and (|29l h we obtain 

^+i=c + w^- 1 + (w- 1 )^- 1 . 



Whence, 



Note that 



if and only if 



2 V V 2 , 

By d30l) . c is uniquely determined by b. Therefore, c is uniquely determined by b. 



( 2 8) 



hP 2k = w P 2k + ( w - 1 )P 2k . (29) 



c = bP 2k+l - (wP 2k - 1 + (w- l Y U - 1 ) . (30) 
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In addition, it is easily seen that c = 2 if and only if b = 2. 

Hence the number of solutions of (f2Ql) is the same as that of (f2TT) . The desired conclusions then follow 
from Lemma 15.31 ■ 

Lemma 5.5: Let M^ c ) denote the number of solutions (x,y) of ( fT9l ) such that x is a square and y is a 
nonquare or y = 0. Then 

r 4i if(M=(i,i) 

M (V) = S V for 2§^y pairs (^,c)^ (1,1) 

[ for the rest pairs(^,c)e(F*) 2 \ {(1,1)}. 

Proof: Consider now the solutions of (|20l> . If (xi,yi) is a solution of (f20T> . so are (— xi,yi), (xi,— yi) 
and (— jci,— y\). If yi ^ 0, they are indeed four different solutions of (|20l . but give only one solution of 

Since —1 is a quadratic nonresidue in ¥ q , x\ ^ 0. However, it is possible that y\ = 0. If y\ = 0, then 
(b,c) — (1, 1). In this case, we have two special solutions (±1,0) of (1201) . They give only one solution of 

It then follows from Lemma I5~4l that 




for ^ry P airs (M ^ C 1 ' 1 ) 

for the rest pairs (b,c) G (F*) 2 \{(1, 1)} 



and 

M (V) = 

The proof is then completed. ■ 

B. Case 2 

Lemma 5.6: Let M(b,c) denote the number of solutions (jc,y) of ( fT9l ) such that y is a square and x is a 
nonsquare or x = 0. Then 

r 2+i if (i,, C )=(i,i) 

M( M = S ^ for pairs (&,c)^ (1,1) 

[ for the rest pairs(^,c)e(F*) 2 \ {(1,1)}. 

This case is symmetric to Case 1 . Hence the proof of this lemma is similar to that of Lemma 15.51 and 
is omitted. 

C. Case 3 

In (fT9l) we substitute (x,y) with (x\,y\) and obtain the following system of equations 

xj+yl = l 

x 2di +y 2d 1=b (31) 
x 2d 2+y 2d 2=c 

where b,c G F*. Our task is to compute the number Nf bc -\ of solutions (*i,yi) G F 2 of (T3T1) . To this end, 
we first compute the number % of solutions (x\,yi) G F 2 of the following system of equations 

x 2 +y 2 = 1 

_2*, i „2fe , i , (32) 
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where b G F*. 

Lemma 5.7: Let symbols and notations be the same as before. As for Equation (1321) , we have 

(p+l ifb=l 
N b =< 2{p+l) for elements b ^ 1 

[ for the rest b ^ 1 . 

Proof: Choose ? G F ' p i such that ? 2 = — 1. From 

x 2 +y 2 = l (33) 



we can assume 



5±?=i, y = t(9 - 9 "' ) (34) 



with G F* 2 - It is easy to see that all the solutions (x,y) G F 2 of (l33l) can be expressed as in (l34l) with a 
unique G F* 2 . Substituting ([34]) into 



X +1 +/* +1 =Z?, (35) 



we obtain 



p -i + 0i-p =2^. (36) 

Denote by w = P '"~ X . Then (1361) is equivalent to 

w 2 -2bw+l=0. (37) 

Let w\ and W2 = wj [ be two solutions of (1371) . Then we have wi G F* 2 . 
From (1341 and i 6 F ? we have 

+ 0- 1 = (9 + 0-1)9 = 09 + 0-9 

which implies 

09+1 = i or©^ 1 = 1. 

. If 09+1 = i, then y^ = t9 ( G9 - Q ~") = f(e ~ 9 ~' ) = y since f« = —t. It follows that y G F 9 . For a fixed b, 
recall that wi and W2 = arc two solutions of (|37l ). Then we have 

0^-i =Wl , 09+1 = 1 (38) 



n2k_i 



or 

eP*-i =w -^ 09+^ = 1. (39) 

If 0i and 02 are two solutions of (|38T) . then (0i/02) p2 _1 = (0i/02) 9+1 = 1 which is equivalent to 

(0i/02) p+1 = 1. As a consequence, if (l38l) has solutions, then it has exactly p + l solutions. 

If wi = w7 l , then (1391) is the same with (l38l) and apparently it gives no more solutions. In this case 

2k i 

wi = ±1 and b = ±1. But = — 1 can be excluded since, otherwise, wi = — 1, then P = — 1 
which contradicts to G ¥ p 2m. The remaining case is b = 1 which corresponds to wi = 1. In this case 
we have p+l solutions of which gives exactly the same number of solutions of (132T ). 
If w\ ^ w7 l , then (|39l ) has the same number of solutions as (1381 ) and moreover, their solutions are 
distinct. Therefore (1381 ) and (1391 both have p+l solutions or no solutions in F 2. 

. If 09-1 = 1 and 0^+ 1 ^ 1, then G F*. Note that t £ ¥*, y = f(9 ~ 6 ~ 1) is not in F* except for 

= 1 = ±1. But the exception case will not occur since 0^+1 ^ 1. 
Summarizing up, we conclude 

Ni=p+l and N b = 0or2(p + l) forb^ 1. 
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Define 

T = #{be¥ q :N b = 2(p+\)}. 

Note that (1331 ) has q+1 solutions in ¥ q thanks to Lemma 6.24 in When (x,y) runs through all these 
solutions, the equation (1351) will give a 2(p + 1 )-to- 1 correspondence 

„2t,i „2k_ 



if N b = 2(p + 1). Therefore 
which implies 



(jc,y)H>Z? = x p ~ +1 +y p + 1 
(p+l)+2(p + l)r = ^+l 

r = 



2(p + l)" 

The proof is now finished. ■ 
Lemma 5.8: Let symbols and notations be the same as before. As for Equation System (1311) . we have 

r p+i if (Z7,c) = (i,i) 

%c)=< for jgSj pairs (&,c)^ (1,1) 

[ for the rest (Z?,c) ^ (1,1). 

Proof: The proof of this lemma is similar to that of Lemma 15.41 and is derived from Lemma 15.71 
The details of the proof is omitted here. ■ 
Lemma 5.9: Let Mr bc \ denote the number of solutions (x,y) of (fl9l) such that both x and y are squares. 
Then 

r ^ if(*, C )=(i,i) 

M (M = S *TT for pairs (&,c)^ (1,1) 

[ for the rest pairs (fr, c) G (F*) 2 \ {(1,1)}. 

Proof: Consider now the solutions of (I3TT ). If {x\,y\) is a solution of (TJTI) . so are (— Xi,yi), (xi,— yi) 
and (— xi,— yi). If xiyi 7^ 0, they are indeed four different solutions of (13TT >. but give only one solution 
of (Qll). 

However, it is possible that xiyi = 0. If (b,c) = (1, 1), Equation (1311) has four special solutions (±1,0) 
and (0, ±1). They give only two solutions of ( fT9~l ). It then follows from Lemma [5T8l that 

_ *(!,!) -4 p±5 
M (M)- 4 + 2 = ^" 

If (&,c) 7^ (1, 1), then the four distinct solutions (±xi,±yi) give only one solution of (fT9~l) . In this case, 
it then follows from Lemma 15.81 that 



M N ^ 
M(b, c ) ~ —j- 

£+1 

2 



for Wfi) P airs (M^(U) 
for the rest pairs (b, c) e (F*) 2 \ {(1, 1)}. 



The proof is then completed. 



D. Case 4 

Lemma 5.10: Let Mi b A denote the number of solutions (x,y) of ( fT9l such that both x and y are either 
nonsquares or zero. Then 

if (b,c) = (1,1) 
M (b,c) = { ^ for pairs (fc,c)^ (1,1) 

for the rest pairs(£,c) G (F*) 2 \ {(1, 1)}. 



Proof: The proof of this lemma is similar to that of Lemma 15.91 and is omitted here 



14 



The proof of Lemma I5T21 

Note that the solutions (1,0) and (0, 1) of (fl9l) are counted more than once in Cases 1, 2, 3 and 4. By 
analyzing the proofs of Lemmas 15.51 15.61 15.91 and 15.101 we have 

p — 3 p— 3 p+ 1 p— 3 „ 

n (m)= V + V + V + V +2=p - 

When (b,c) ^ (1,1), N( b c ) is the sum of the solutions given in Lemmas 15.51 15.61 15.91 and 15.101 This 
completes the proof. 
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